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Response to Arguments 

1 . Applicant's arguments, see remark, filed 7/24/2008, with respect to the 
rejection(s) of claim(s) claims 1-42 under 102 (e) and 103 rejections have been fully 
considered and are persuasive. Therefore, the rejection has been withdrawn. 
However, upon further consideration, a new ground(s) of rejection is made in view of 
Benson et al. (Pat No.: 7072295). 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by 
another filed in the United States before the invention by the applicant for patent or (2) a patent 
granted on an application for patent by another filed in the United States before the invention by the 
applicant for patent, except that an international application filed under the treaty defined in section 
351(a) shall have the effects for purposes of this subsection of an application filed in the United States 
only if the international application designated the United States and was published under Article 21(2) 
of such treaty in the English language. 

3. Claims rejected under 35 U.S.C. 102(e) as being anticipated by Benson et al. 
(Pat No.: 7072295). 

For claim 1 , Benson et al. disclosed at a first level, placing messages of a traffic 
type based on a specified criteria for the traffic type onto a message queue (fig. 1 , four 
individual traffic flows (VLs) or message queues) for the traffic type (column 5, lines 25- 
67, column 6, lines 1-30, column 10, lines 40-67). Each VL has a guaranteed rate, 
measure in cell slots per frame, to support delay and cell loss bounds for its constituent 
flows. The explicit rate assignment process keeps two queue size states per VL: a 
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committed traffic queue state (CBR), (VBR) and (UBR). CBR, VBR, UBR are the traffic 
types; wherein there are multiple traffic types and multiple message queues for the 
multiple traffic type located within one of a plurality of traffic queues (column 5, lines 25- 
67, column 6, lines 13-30, column 10, lines 40-67). Since each VL has a guaranteed 
rate, thus there are many traffic rates. Every two input flows (VLs) associating with a VL 
scheduler shown in fig. 1 is considered as one traffic queue; 

selecting (Benson et al. fig. 1 , input flow, VL scheduler) from the multiple 
message queues within each of the plurality of traffic queues a first message (column 5, 
lines 25-67, fig. 1 VL scheduler). The VL scheduler chooses among plurality of VLs; 

selecting (fig. 1 , Link scheduler) from the first messages plurality of traffic queues 
a message based on a priority assigned to each traffic type (column 5, lines 25-67, fig. 1 
Link scheduler). The input schedulers distribute the granted cell slots to individual flows 
according to their QoS requirements. The link scheduler choosing among VLs and N VL 
scheduler, choosing among flows in a VL; 

providing the selected message to an interface (fig. 1 , fabric scheduler); at a 
second level, reading the selected message from the interface; 

placing the read message into one of a plurality of priority queues (fig. 1 , fabric 
flow between input 1 0 and output 1 1 ). The fabric queues between input 1 0 and output 
1 1 links are considered as the priority queues. Since the fabric schedulers can be 
simple FIFO or priority scheduler, therefore the fabric queues are considered as priority 
queues; and 
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selecting (fig. 1 , Fabric scheduler) a second message from one of the plurality of 
priority queues for transmission when a transmit opportunity is available (column 5, lines 
25-67). The fabric scheduler. 

Regarding claim 19, Benson et al. disclosed a plurality of traffic queues, each 
traffic queue containing a plurality of message queues and a queue scheduler (Benson 
et al. fig. 1 , input flow, VL scheduler). As shown in fig. 1 , there are four individual traffic 
flows or message queues, wherein every two flows (traffic queue) are associated with a 
VL scheduler or queue scheduler, wherein each traffic queue enqueues messages of a 
single traffic type, wherein each message queue is used to store messages from a 
single message flow (column 5, lines 25-67). Flows originating from the same input and 
destined to the same output are assigned to one group referred to as a virtual link (VL), 
and thus the flows from the same input are considered as a single traffic type; and 

the queue scheduler orders the messages in the message queues according to a 
first scheduling algorithm (column 5, lines 25-67). The input schedulers distribute the 
granted cell slots to individual flows according to their QoS requirements; 

a first scheduler (fig. 1 , Link scheduler) coupled to each traffic queue, the first 
priority scheduler containing circuitry to select a message from one of the traffic queues 
based upon a first serving algorithm (column 5, lines 25-67, column 11, lines 15-20). A 
round robin link scheduler may be employed with priority of committed traffic over 
uncommitted traffic; 

a plurality of priority queues coupled to the first scheduler (fig. 1 , fabric flow 
between input 10 and output 11). The fabric queues between input 10 and output 1 1 
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links are considered as the priority queues. Since the fabric schedulers can be simple 
FIFO or priority scheduler, therefore the fabric queues are considered as priority 
queues; wherein each priority queue is used to store messages selected by the first 
scheduler according to a message's assigned priority level (column 5, lines 25-67). The 
first scheduler distritube the granted cell slots to individual flows according to their QoS 
requirements or priority level; 

a second scheduler (fig. 1 , Fabric scheduler) coupled to each priority queue, the 
second scheduler containing circuitry to select a message from one of the priority 
queues according to a second serving algorithm (column 5, lines 25-67). The fabric 
scheduler can be a simple FIFO or priority scheduler. 

Regarding claim 35, Benson et al. disclosed a host (fig 1 . input scheduler) to 
process information, the host comprising: 

a plurality of traffic queues, each traffic queue containing a plurality of message 
queues and a queue scheduler (Benson et al. fig. 1 , input flow, VL scheduler). As 
shown in fig. 1 , there are four individual traffic flows or message queues, wherein every 
two flows (traffic queue) are associated with a VL scheduler or queue scheduler, 
wherein each traffic queue enqueues messages of a single traffic type, wherein each 
message queue is used to store messages from a single message flow (column 5, lines 
25-67). Flows originating from the same input and destined to the same output are 
assigned to one group referred to as a virtual link (VL), and thus the flows from the 
same input are considered as a single traffic type; and 
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the queue scheduler orders the messages in the message queues according to a 
first scheduling algorithm (column 5, lines 25-67). The input schedulers distribute the 
granted cell slots to individual flows according to their QoS requirements; 

a first scheduler (fig. 1 , Link scheduler) coupled to each traffic queue, the first 
priority scheduler containing circuitry to select a message from one of the traffic queues 
based upon a first serving algorithm (column 5, lines 25-67, column 11, lines 15-20). A 
round robin link scheduler may be employed with priority of committed traffic over 
uncommitted traffic; 

a station (fig. 1 , switch fabric) coupled to the host, the station to permit 
communications between the host and other devices, the station comprising: 

a plurality of priority queues coupled to the first scheduler (fig. 1 , fabric flow 
between input 10 and output 11). The fabric queues between input 10 and output 1 1 
links are considered as the priority queues. Since the fabric schedulers can be simple 
FIFO or priority scheduler, therefore the fabric queues are considered as priority 
queues; 

wherein each priority queue is used to store messages selected by the first 
scheduler according to a message's assigned priority level (column 5, lines 25-67). The 
first scheduler distritube the granted cell slots to individual flows according to their QoS 
requirements or priority level; 

a second scheduler (fig. 1 , Fabric scheduler) coupled to each priority queue, the 
second scheduler containing circuitry to select a message from one of the priority 
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queues according to a second serving algorithm (column 5, lines 25-67). The fabric 
scheduler can be a simple FIFO or priority scheduler. 



Claim Rejections - 35 USC § 103 

4. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. Claim rejected under 35 U.S.C. 103(a) as being unpatentable over Benson et 
al. (Pat No.: 7072295), In view of Minshall (Pat No.: 698774). 

For claim 2, Benson et al. did not disclose for each traffic type, there are multiple 
message streams, and wherein messages from different message streams of each 
traffic type are placed in the message queue for that traffic type. Minshall from the same 
or similar fields of endeavor teaches wherein for each traffic type, there are multiple 



message streams, and wherein messages from different message streams of each 
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traffic type are placed in the message queue for that traffic type. (Minshall see fig. 2, 
and see column 3, lines 5-25). As shown in the drawing, each queue represents 
different class of data, which can be arranged from high to low priority. 

Thus, it would have been obvious to the person of ordinary skill in the art at the 
time of the invention to use the teaching of Minshall in the network of Benson et al. The 
motivation for using the teaching as taught by Minshall in the network of Benson et al. 
being that it provides many traffic types in an automated network. 

Regarding claim 4, Minshall disclosed the feature wherein for each traffic type 
messages from the different message streams for that traffic typeare placed in the 
message queue for that traffic type based on a weighing of the different message 
streams for that traffic type (Minshall see fig. 5, and see column 3, lines 5-25). As 
shown in the drawing, each queue represents different class of data, which can be 
arranged from high to low priority (weighting). 

Regarding claim 5, Minshall disclosed the feature wherein the message selected 
in the first selecting is the message at a head of a message queue for a traffic type with 
the highest priority (Minshall see fig. 5, and see column 3, lines 5-25), wherein the 
reference, the highest priority group is selected. 

Regarding claim 6, Minshall disclosed the feature wherein the message selected 
in the second selecting is the message at a head of a message queue for a traffic type 
with the highest priority that has a granted transmission opportunity (Minshall see fig. 2, 
and see column 2, lines 4-20), wherein the reference, the highest priority group is 
selected by the second level scheduler 203. 
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Regarding claim 7, Minshall disclosed the feature wherein the interface is a 
shared memory, and wherein the providing comprises writing the selected message to 
the shared memory (Minshall see fig. 2, and see column 3, lines 65-67, and see column 
4, lines 1-25). The queuing groups 202, 204, and 206 are forwarded to the interfaces 
205, 207, and 209. A packet scheduler combines features of priority-based scheduler 
and generalized processor sharing schedulers. Therefore, the scheduler 203 write a 
message from shared schedulers 205, 207 and 209. 

Regarding claim 8, Minshall disclosed the feature wherein the reading comprises 
retrieving the selected message from the shared memory (Minshall see fig. 2, and see 
column 3, lines 65-67, and see column 4, lines 1-25). The queuing groups 202, 204, 
and 206 are forwarded to the interfaces 205, 207, and 209. A packet scheduler 
combines features of priority-based scheduler and generalized processor sharing 
schedulers. Therefore, the scheduler 203 selects a message from shared schedulers 
205, 207 and 209. 

Regarding claim 1 1 , Minshall disclosed the feature wherein the transmit 
opportunity has multiple periods, and wherein in a first period, only the highest priority 
messages can be transmitted (Minshall see column 3, lines 54-65). As shown, the 
queue with greater value has the priority to transmit first, as well as with clock value less 
than others. Therefore, examiner interpreted that it transmits first. 

Regarding claim 12, Minshall disclosed the feature wherein in a second period, 
any priority message can be transmitted (Minshall see column 3, lines 54-65). The next 
(second) higher clock value queue is transmitted. The system also takes priority of 
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lower value queue to be transmitted first. Therefore, the next (second) higher clock 
value queue can be any priority queue being transmitted. 

Regarding claim 13, Minshall disclosed the feature wherein a message of a given 
priority can be selected only if there are no messages of a higher priority waiting to be 
transmitted (Minshall see column 3, lines 5-25). A next queue is selected if the higher 
priority queue does not have data to transmit. 

Regarding claim 14, Minshall disclosed the feature wherein a message of a given 
priority can be selected only if there are no transmission opportunities for messages of a 
higher priority (Minshall see column 3, lines 5-25). A next queue is selected if the higher 
priority queue does not have data to transmit. Therefore we can interpret that no data is 
same as no transmission opportunities. 

Regarding claim 16, Minshall disclosed the feature wherein the placing 
comprises putting the message into a priority queue assigned to enqueue messages of 
the same assigned priority (Minshall see fig. 2, and see column 2, lines 4-20). As 
shown, a set of traffics is stored into different group of queues. Each queue has different 
type of data. 

Regarding claim 17, Minshall disclosed the feature wherein the second selecting 
comprises choosing a message with an assigned priority level equal to that permitted in 
the transmission opportunity (Minshall see fig. 2, and see column 2, lines 4-20). At 
second selecting, the scheduler 203 selects the highest priority queue. 

Regarding claim 18, Minshall disclosed the feature wherein the second selecting 
further comprises choosing a message with a transmit time shorter than the 
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transmission opportunity. (Minshall see fig. 2, and see column 2, lines 4-20, and see 
column 3, lines 50-67). At second selecting, the scheduler 203 selects the highest 
priority queue, with less clock value. 

Regarding claim 21 , Minshall disclosed the feature wherein the first scheduling 
algorithm also enqueues messages based on a weighting value assigned to each 
message flow (Minshall see fig. 2 box 205, 207, and 209, and see column 2, lines 4-20). 
Each queue scheduler 205, 207, and 209 selects a queue from each of the group 
queues 202, 204 and 206 based on priority value (weighting value). 

Regarding claim 22, Minshall disclosed the feature wherein the first serving 
algorithm selects the message based upon a priority level assigned to each traffic 
queue (Minshall see fig. 2 box 205, 207, and 209, and see column 2, lines 4-20). Each 
queue scheduler 205, 207, and 209 selects a queue from each of the group queues 
202, 204 and 206 based on priority value (priority level). 

Regarding claim 23, Minshall disclosed the feature wherein the first serving 
algorithm selects the message based upon information regarding remaining bandwidth 
allocated for each traffic type (Minshall see column 3, lines 65-67, and see column 4, 
lines 1-10). The scheduler also guarantees bandwidth traffic, which we can interpret that 
scheduler selects based on bandwidth or remaining bandwidth. 

Regarding claim 24, Minshall disclosed the feature wherein information about the 
selected message is used to adjust the information about the remaining bandwidth 
allocation (Minshall see column 3, lines 65-67, and see column 4, lines 1-10). Once the 
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highest priority queue is selected, the next queue with selected based on the previous 
bandwidth allocation. 

Regarding claim 25, Minshall disclosed an interface between the first scheduler 
and the plurality of priority of queues, the interface to allow the exchange of information 
between the first scheduler and the plurality of priority queues (Minshall see fig. 2, and 
see column 2, lines 4-20 and see column 4, lines 1-10). As shown, the first scheduler 
shares or exchanges information with the priority queues 205, 207, and 209. 

Regarding claim 26, Minshall disclosed the feature wherein the interface is a 
shared memory (Minshall see fig. 2, and see column 3, lines 65-67, and see column 4, 
lines 1-25). The queuing groups 202, 204, and 206 are forwarded to the interfaces 205, 
207, and 209. A packet scheduler combines features of priority-based scheduler and 
generalized processor sharing schedulers. Therefore, the scheduler 203 write a 
message from shared schedulers 205, 207 and 209. 

Regarding claim 27, Minshall disclosed the feature wherein a priority queue can 
enqueue message from different message flows with equal assigned priority levels 
(Minshall see column 3, lines 50-67). The scheduler selects the priority group based on 
the priority values. 

Regarding claim 29, Minshall disclosed the feature wherein the second serving 
algorithm selects the message based upon an assigned priority level (Minshall see fig. 
5, and see column 3, lines 5-25). As shown in the drawing, each queue represents 
different class of data, which can be arranged from high to low priority (priority level). 
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Regarding claim 30, Minshall disclosed the feature wherein the second serving 
algorithm selects the message based upon information about which message priority 
can be transmitted (Minshall see fig. 5, and see column 3, lines 5-25). As shown in the 
drawing, each queue represents different class of data, which can be arranged from 
high to low priority (priority level). 

Regarding claim 31 , Minshall disclosed the feature wherein the second serving 
algorithm selects the message if there is sufficient time to transmit the message 
(Minshall see column 3, lines 50-67). The scheduler selects queuing groups based on 
the clock value. 

Regarding claim 32, Minshall disclosed the feature wherein information about the 
selected message is used to adjust the information about remaining time to transmit 
messages (Minshall see column 3, lines 65-67, and see column 4, lines 1-10). Once the 
highest priority queue is selected, the next queue with selected based on the previous 
bandwidth allocation. 

Regarding claim 33, Minshall disclosed the feature wherein information about the 
selected message is used to adjust the information about the message priority that can 
be transmitted (Minshall see column 3, lines 65-67, and see column 4, lines 1-10). Once 
the highest priority queue is selected, the next queue with selected based on the 
previous bandwidth allocation. 

Regarding claim 34, Minshall disclosed the feature wherein messages selected 
by the second scheduler are provided to a transmitter to transmit to the messages' 
intended destination (Minshall see fig. 1 and 2, and see column 2, lines 4-20). As 
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shown, a set of traffics is stored into different group of queues. Each queue has different 
type of data. After the selection of priority group for transmission, the groups are being 
transmission by using linkl 07 in fig. 1 to its destination. 

Regarding claim 36, Minshall disclosed an interface between the host and the 
station, the interface to permit an exchange of messages (Minshall see fig. 2, and see 
column 2, lines 4-20 and see column 4, lines 1-10). As shown, the first scheduler shares 
or exchanges information with the priority queues 205, 207, and 209. 

Regarding claim 37, Minshall disclosed the feature wherein the interface is a 
shared memory (Minshall see fig. 2, and see column 3, lines 65-67, and see column 4, 
lines 1-25). The queuing groups 202, 204, and 206 are forwarded to the interfaces 205, 
207, and 209. A packet scheduler combines features of priority-based scheduler and 
generalized processor sharing schedulers. Therefore, the scheduler 203 write a 
message from shared schedulers 205, 207 and 209. 

Regarding claim 38, Minshall disclosed the feature wherein the plurality of traffic 
queues is implemented in a memory in the host and the first scheduler is executing in 
processor in the host (Minshall see fig. 2, and see column 3, lines 65-67, and see 
column 4, lines 1-25). The queuing groups 202, 204, and 206 are forwarded to the 
interfaces 205, 207, and 209. A packet scheduler combines features of priority-based 
scheduler and generalized processor sharing schedulers. Therefore, the scheduler 203 
write a message from shared schedulers 205, 207 and 209. 

Regarding claim 39, Minshall disclosed the feature wherein the plurality of priority 
queues is implemented in a firmware of the station and the second scheduler is 
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executing in the firmware of the station (Minshall see fig. 2, and see column 3, lines 65- 
67, and see column 4, lines 1-25). As shown, the line card can be implemented with a 
software functions as described in the reference. 



7. Claims rejected under 35 U.S.C. 103(a) as being unpatentable over Benson et 
al. (Pat No.: 7072295), In view of Minshall (Pat No.: 698774), as applied to claim 2 or 19 
above, and further in view of Gemar (Pat No.: 6414963). 

For claims 3, 20 and 27 Benson et al. and Minshall both did not disclose the 
feature wherein for each traffic type, messages from the different message streams for 
that traffic type are placed in the message queue for that traffic type in a first-come first- 
served (FIFO) order. Gemar from the same or similar fields of endeavor teaches the 
method of the first scheduling algorithm enqueues messages based on their arrival time 
(see column 2, lines 59-67). Thus, it would have been obvious to the person of ordinary 
skill in the art at the time of the invention to use the feature as taught by Gemar in the 
network of Benson et al. and Minshall. The motivation for using the feature as taught by 
Gemar in the network of Benson et al. and Minshall, being that it provides data selection 
based on in earliest arrived arrangement. 
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8. Claim rejected under 35 U.S.C. 103(a) as being unpatentable over Benson et 
al. (Pat No.: 7072295), In view of Kramer et al. (Pat No.: 71 1 6680). 

For claim 9, Benson et al. did not disclose the feature wherein the interface is a 
shared memory, and wherein the providing comprises writing a reference pointer to the 
selected message to the shared memory. Kramer et al. from the same or similar fields 
of endeavor teaches the method of the interface is a shared memory, and wherein the 
providing comprises writing a reference pointer to the selected message to the shared 
memory (Kramer et al. see column 2, lines 46-56). As shown, the data is classified as 
reference in the memory. 

Thus, it would have been obvious to the person of ordinary skill in the art at the 
time of the invention to use the feature as taught by Kramer et al. in the network of 
Benson et al. The motivation for using the feature as taught by Kramer et al. in the 
network of Benson et al. being that it provides a convenient way to identify data with 
header or marker corresponding to its identities. 

Regarding claim 10, Kramer et al. disclosed the feature wherein the reading 
comprises retrieving the reference pointer and retrieving the selected message stored at 
a memory location indicated by the reference pointer (Kramer et al. see column 2, lines 
46-56). As shown, the data is classified as reference in the memory. 

9. Claim rejected under 35 U.S.C. 103(a) as being unpatentable over Benson et 
al. (Pat No.: 7072295), In view of Del Prado Pavon et al. (Pub No.: 2004/0047351). 
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For claim 40, Benson et al. did not disclose wherein the station is a wireless 
network adapter. Del prado pavon et al. from the same or similar fields of endeavor 
teaches the station is a wireless network adapter (Del prado pavon et al. see paragraph 
0046, lines 1-12, see paragraph 0048, lines 1-10). Thus, it would have been obvious to 
the person of ordinary skill in the art at the time of the invention to use the teaching as 
taught by Del Prado Pavon et al. in the network of Benson et al. The motivation for 
using the teaching as taught by Del Prado Pavon et al. in the network of Benson et al. 
being that the scheduling can be performing in a hybrid mode (wired and wireless 
environment). 

Regarding to claim 41 , Del Prado Pavon et al. also disclosed the method of the 
wireless network adapter is IEEE 802.11 e compliant (see paragraph 0046, lines 1-12, 
see paragraph 0048, lines 1-10). 

Regarding to claim 42, Del Prado Pavon et al. also disclosed the method of the 
station is a wired network adapter (see paragraph 0046, lines 1-12, see paragraph 
0048, lines 1-10). Thus, it would have been obvious to the person of ordinary skill in the 
art at the time of the invention to use the teaching as taught by Del Prado Pavon et al. in 
the network of Benson et al. The motivation for using the teaching as taught by Del 
Prado Pavon et al. in the network of Benson et al. being that the scheduling can be 
performing in a hybrid mode (wired and wireless environment). 
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Allowable Subject Matter 

10. Claim 15 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 



Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to KAN YUEN whose telephone number is (571)270-1413. 
The examiner can normally be reached on Monday-Friday 1 0:00a. m-3:00p.m EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ricky O. Ngo can be reached on 571-272-3139. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

/Ricky Ngo/ 

Supervisory Patent Examiner, Art 
Unit 2616 

KY 



